Terrain Representation using Right-Triangulated Irregular Networks
نویسندگان
چکیده
A quadtree-based triangulation, sometimes called an RTIN, is a common hierarchical representation of terrain for 3D visualization. In this paper we focus on the memory/error bound trade-offs for using RTINs with planar and quadratic surface patches over triangles.
منابع مشابه
A Procedural, Minimal Input, Natural Terrain Plug-in for Blender
This paper uses methods of terrain representation, creation and realism described in literature. In particular a combination of terrain synthesis using Fractional Brownian Motion, and erosion procedures is examined, as well as the procedural formation of rivers via squig curves. Other techniques are examined, such as Triangulated Irregular Networks and ridges generation are discarded in terms o...
متن کاملRepresentation and Generation of Terrain Using Mathematical Modeling
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi 1. The Mathematics of Terrain . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Modeling Terrain Surfaces . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Modeling Levee Failure . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Data Manipulation and Exploration . . . . . . . . . . . . . . . . . . . 9 1...
متن کاملLiterature Review
This review examines methods of terrain representation, creation and realism described in literature. In particular a combination of terrain synthesis using Fractional Brownian Motion, and erosion procedures is examined, as well as the procedural formation of rivers. Other techniques as examined, such as Triangulated Irregular Networks and ridges generation and discarded in terms of this projec...
متن کاملHyperBlock-QuadTIN: Hyper-Block Quadtree based Triangulated Irregular Networks
Terrain rendering has always been an expensive task due to large input data models. Hierarchical mul-tiresolution triangulation and level-of-detail rendering algorithms over regular structures of grid digital elevation models have been widely used for interactive terrain visualization. The main drawbacks of these are the large cost of memory storage required and the possible over-sampling of hi...
متن کاملA Multi-Resolution Approach for Simplification of an Integrated Network and Terrain Model
We investigate how to create an integrated and consistent model of terrain and network data, and define a geometric simplification method that uses an underlying triangulated irregular network (TIN) representation to maintain the topological relationships of the embedded network. The method is used to create a consistent multiresolution data structure. An edge collapse strategy is described tha...
متن کامل